Cô bắt đầu được biết đến sau khi tham dự mùa ba của chương trình truyền hình Giọng hát Việt khi được cả 4 huấn luyện viên cùng chọn về đội của mình. Trong suốt cuộc thi, cô hầu như luôn dẫn đầu lượng bình chọn của khán giả hàng tuần của team Thu Phương. Sau khi rời cuộc thi, cô tạm dừng các hoạt động nghệ trong 3 năm để hoàn thành bằng cử nhân ngành Luật. Ngày 29 tháng 2 năm 2020, Phùng Khánh Linh đầu quân về công ty Hãng Đĩa Thời Đại[1][2][3][4].
Ngày 3 tháng 12 năm 2020, cô chính thức giới thiệu album đầu tay yesteryear với 13 ca khúc do chính cô sáng tác đến công chúng. Album yesteryear được đánh giá là cú đột phá của nhạc pop đầu thập niên 2020[5]. Phùng Khánh Linh tiếp tục chứng tỏ mình là một trong những nghệ sĩ nổi bật năm 2020 tại thị trường nhạc Việt khi phiên bản vật lý đã nhanh chóng cán mốc 1000 bản bán ra sau 2 tuần lên kệ, đây là một con số đáng mơ ước tại thị trường Việt Nam. Trước đó, showcase quảng bá cho album yesteryear cũng sold-out toàn bộ chỉ sau vài ngày mở bán[6]. Tại lễ trao giải Âm nhạc Cống hiến 2021, Phùng Khánh Linh đã nhận được hai đề cử ở các hạng mục "Album của năm" và "Nhạc sĩ của năm"[7][8].
Ngày 11 tháng 11 năm 2022, cô cho ra mắt album phòng thu thứ hai của mình CITOPIA với 10 ca khúc sáng tác bởi cô theo phong cách "city pop" của Nhật Bản những năm 80. Album được đánh giá cao và đặc biệt được đăng bài trên tờ The Japan Times[9]. Và tại lễ trao giải Âm nhạc Cống hiến 2023, Phùng Khánh Linh đã nhận được ba đề cử ở các hạng mục "Nữ ca sĩ của năm", "Nhạc sĩ của năm" và "Album của năm".[cần dẫn nguồn]
^“Giải thưởng cống hiến 2023”. voteconghien.thethaovanhoa.vn (bằng tiếng Anh). Bản gốc lưu trữ ngày 15 tháng 1 năm 2023. Truy cập ngày 15 tháng 1 năm 2023.